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1. Introduction : Striking features of quantum entanglement were brought 
into sharp focus by the landmark papers of Einstein, Podolsky and Rosen 
and Schrodinger 1 . The Bohm-Aharonov version of the EPR paradox with 
two spin half particles in a singlet state led to Bell's theorem 2 that quan- 
tum theory violates 'local realism'. Subsequently other entangled states, 
e.g. Greenberger-Horne-Zeilinger 3 (GHZ) state of four spin | particles and 
its iV-particle generalizations led to optimal local reality inequalities derived 
by Mermin 4 (for odd N) and Roy and Singh 5 (all N) and others 6 . The 
Mermin-Roy-Singh (MRS) inequalities are violated by suitable entangled or 
non-separable states by a factor 2^ N ' 1 ^ 2 . This is now recognised to be the 
maximal violation possible, due to Cirel'son's theorem 7 for N = 2, and recent 
work of Werner and Wolf 8 for general N. 

The physical origins of the ideas of local realism and quantum separability 
are very different. The exponential violation of local realism by suitable en- 
tangled states is therefore an extremely interesting but indirect consequence 
of entanglement. The current explosive interest in applications of quan- 
tum entanglement to quantum information theory 9 prompts us to seek direct 
qualitative and quantitative signatures of quantum entanglement. Here we 
present separability inequalities on Bell correlations which are exponentially 
stronger than local reality inequalities for large N. We show that for N- 
partite systems there are entangled states violating separability by a factor 
2 ( - N ~ 1 \ It is natural to conjecture that this exponential violation of separabil- 
ity, being a quantitative measure of quantum parallelism, is intimately con- 
nected to the exponential speed-ups achievable in quantum computation 10 . 

2. Local Realism Versus Separability : Consider a composite system which 
breaks up into iV components. The fcth component is measured with appa- 
ratus specified by a set of parameters a k to determine the value of a variable 
A^ k \a k ) which by its very definition must lie between v k and fx k , 

Vk < A {k \a k ) < /ife. 

Repeated simultaneous measurements of A^ k \a k ) yield their correlation func- 
tion as the expectation value (A(a)), where 

N 

A(a) = HAW(a k ), (1) 

k=l 
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and a = (a 1; a 2 , • • • , ajv). A Bell correlation function (5) is a linear combi- 
nation of such correlation functions, with the Bell variable B defined by 

B = J2c(a)A(a), (2) 

a 

where c(a) are real numbers. 

According to Bell's formulation of Einstein locality or local realism, if all 
pairs made out of the N sub-systems are mutually spacelike separated, then 
in a 'Local Hidden Variable' theory, 

r N 

(A(a)) LHV = / d\p(\) J] ^ k \\, a k ), (3) 
J k=i 

where 'A' are hidden variables which determine the outcomes A^ k \\,a k ) in 
individual runs, and p(A) their probability distribution. Local reality means 
that for each A the outcome A( k \\, a k ) is independent of all other orientations 
ci£ and outcomes A^(X,ag) for £ ^ k observed at spacelike separation. 

On the other hand in quantum theory each A^ k \a k ) becomes a self-adjoint 
operator in a Hilbert space with eigenvalues in the interval [u k , p k ], and 

N 

(A(a)) = TrpHA( k \a k ), (4) 
k=i 

N 

where p is the density operator for the quantum state defined on <^)H k . 

k=l 

In defining quantum separability there is no reference to spatial 
separation of the subsystems . For pure states of bipartite systems, p = 
\ip)(ip\ ) where any ip can be written as a Schmidt biorthogonal sum 11 

M 

1=1 

with pi > 0, y^pi = I. The state is called separable if the Schmidt rank 

i 

M = 1 and called entangled or EPR correlated if M > 1. For iV-partite 
systems with N > 2, and for mixed states of bipartite systems we must use 
the following more general definition 12,13 . A density operator p on the tensor 

N 

product of N Hilbert spaces (^)H^ is called separable or disentangled or 

k=i 
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classically correlated if it can be written as a convex combination of tensor 
product states 

p = E^0pi fe) (6) 

i k=l 

(where the sum converges in trace class norm), with r\ > 0, = 1. 

i 

Otherwise it is called entangled or EPR correlated. 

Whereas local realism is a concept independent of quantum theory, sep- 
arability is formulated entirely in terms of quantum theory. What is the 
precise connection between them? Consider first N = 2. The LHV rep- 
resentationimplies the Bell-CHSH inequalities, but it is known 14 that these 
inequalities are not sufficient to derive the LHV representation. Fortunately, 
it is easy to show 12 , without going via Bell inequalities, that for separable 
quantum states, the Bell correlations A (a) obey a LHV representation. For 
separable states 

TTpA^\ ai )A^(a 2 ) • ■■#>(«„) =J2r^ 1 \a 1 ,t)A^\a 2 ,t) • ••#)(«„,»), 

i 

(7) 

where A^ k \a k ) are observables on depending on parameter sets a k) and 

AW(a k ,i)=Trp ( ? ) AW(a k ). (8) 

The decomposition (7) is exactly of the Bell Local Hidden Variables (LHV) 
form and readily shows that all Bell correlations in separable states must obey 
the Bell local-realism inequalities. There exist partial results in the reverse 
direction. Gisin and Peres 15 showed using the Schmidt decomposition that 
for every pure entangled state of a bipartite system one can find observables 
whose Bell correlations violate local realism inequalities. However, Werner 12 
constructed a class of mixed entangled states for N = 2 which nevertheless 
admit a LHV representation for Bell correlations of all observables. Thus 
there is no one to one correspondence between separable quantum states 
and those admitting a LHV representation for Bell correlations. The focus 
of the present work will be to show that maximal violations of separability 
inequalities for iV-partite systems are exponentially higher than the maximal 
violations of local reality. 

3. Summary of MRS Local Reality Inequalities For N qubit systems : Con- 
sider the operators A^ k \a k ) to be or a^ k \ the Pauli spin operators for 
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the kth qubit. Define = a^f* ± io"( fc ), and the Bell operators 



+ 2 



= — 

2i 



Y / AT AT 



vfe=l 
/ AT 

O 



(*) 



i a 



(fc) 
+ 



k=i 

N 

-<g> 

k=l 



(k) 



(9) 
(10) 



which are of the general form given by (1) and (2) when reexpressed in terms 
of 

■ Can the quantum Bell correlations which are expectation values 
of the operators B± be reproduced by the corresponding LHV expressions, 



r N 
(fi+>LHv = J d\p(X) 1] (4 k) W + H k) 



(11) 



k=l 
N 



(B- 



>lhv = Ssm 



[d\p(\)l[(ai k \\)+iaW (A)), (12) 
J k=i 

where -1 < crg(A) < 1? The (5±) L hv are linear in each c^(A) and their 
extreme values must be reached when cr^(X) = ±1. The MRS procedure 
quickly yields the bounds, 

|(5±)lhv| <2^ n -^\ iVodd (13) 

|(5+>lhv| + I(£-)lhv| < 2 N ' 2 , iV even, (14) 
which are known to be violated by quantum correlations by a factor 2 < - N ~ 1 ^ 2 . 



4. Separability Inequalities For N Qubit Systems : Consider first the factor- 
ized state 



A 



with |«( fc )| 2 + \!3^\ 2 = 1. This yields 



A? 



k=l 



N 



k=l 



< 1 



(15) 



Hence, for the Bell correlations in factorized states, 

\B±m<i, 
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B + \i;)\ + MB_\^)\<V2, 

where B± are the operators defined by Eqs. (9) and (10). We now show that 
the expection values of B± in a general separable state (6) must obey the 
same inequalities. Each density operator pf^ in (6) is a convex combination 
of pure states, 



(*)l/,W\ 



<.(*)i 

is I 



with c is > 0, E c «s = 1- We readily deduce by using the convexity prop- 

s 

erties and a relabelling of indices that a general separable density operator 
(6) can also be written as a convex combination of tensor products of pure 
states 



N 



fc=i 



with 77 > 0, = 1- Hence, 



N 

Tr p(g)tr 

fc=i 



(A;) 

<E" 



N 



k=l 



(16) 



where we have used the positivity of 77 and the result (15) for factorized 
states. This immediately implies that the Bell correlations in arbitrary sep- 
arable states must obey 

\TrpB±\<l, (17) 



and 



|Tr pB+ \ + |Tr p£_| < V2, 



(18) 



for every iV-partite separable density operator p. These are the announced 
"Separability inequalities". Comparison with Eqs. (13), (14) shows that 
the separability inequalities are stronger than the local reality inequalities 
by a factor 2^ N ~ 1 ^ 2 . We expect the experimental violations of (17), (18) by 
entangled states to be useful signatures of non-separability. We also hope 
that a theoretical study of these exponential violations will illuminate the 
mechanism of speed-up achieved in quantum computation. 
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5. Quantum Violations of Separability and Local Reality : For the entangled 
pure state 

M = ^(TT---T+e* II •••!), 

where j and | denote eigenstates of a z with eigenvalues ±1, we have, 

{i/>\B + \if>) = cos6 2 iV - 1 (19) 

(^\B_\^j) = sinfl 2 N ~\ (20) 

Taking successively 9 = 0, n/2 and 7r/4 we see that the values of (B + ), (B-) 
and + violate the separability inequalities by a factor 2 N ~ 1 , 

and the local reality inequalities by a factor 2( N ~ 1 ^ 2 . We can prove that 
these violations are maximal by a generalization of Cirel'son's theorem to 
iV-partite systems 16 or by the variational methods of Werner and Wolf 8 . 

The present work can be generalized in several directions. The inequal- 
ities can be generalized to the case of partially separable density matrices 
of iV-partite systems and compared with partial local hidden variable the- 
ory inequalities obtained by Svetlichny and others 17 . We have also obtained 
separability inequalities for iV-Qudit systems 18 . 

I am grateful to Virendra Singh for many collaborations on Bell inequal- 
ities and a careful reading of this manuscript. 
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